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Abstract 

In this paper we continue our study of annihilating-idcal graph of commutative 
rings, that was introduced in Part I (see [4]). Let R be a commutative ring with 
A(R) its set of ideals with nonzero annihilator and Z(R) its set of zero divisors. 
The annihilating- ideal graph of R is defined as the (undirected) graph AG(R) that 
its vertices are A(R)* = A(R)\ {(0)} in which for every distinct vertices I and J, 

I J is an edge if and only if 7 J = (0). First, we study the diameter of AG(R). 

A complete characterization for the possible diameter is given exclusively in terms 
of the ideals of R when either R is a Noetherian ring or Z(R) is not an ideal of 
R. Next, we study coloring of annihilating- ideal graphs. Among other results, we 
characterize when either x(AG(R)) < 2 or R is reduced and x(AG(i?)) < oo. Also 
it is shown that for each reduced ring R, x(AG(R)) = cl(AG(R)). Moreover, if 
x(AG(R)) is finite, then R has a finite number of minimal primes, and if n is this 
number, then x(AG(R)) = cl(AG(R)) = n. Finally, we show that for a Noetherian 
ring R, cl(AG(R)) is finite if and only if for every ideal I of R with I 2 = (0), I has 
finite number of i?-submodules. 
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0. Introduction 

The present paper is a sequel to [4] and so the notations introduced 
in Introduction of [4] will remain in force. Thus throughout the paper, 
R denotes a commutative ring with identity, Z{R) denotes the the set of 
all zero divisors of R and l(R) denotes the set of all proper ideals of R. 
If X is either an element or a subset of R, then the annihilator of X is 
Ann(X) = {r € R\rX = 0}. The zero divisor graph of R, denoted by 
T(R), is a graph with the vertex set Z(R)* := Z(R) in which for every two 

vertices x and y, x y is an edge if and only if x ^ y and xy = 0. As 

[4], we say that the ideal I of R is an annihilating-ideal if Ann(I) / (0) 
(i.e., there exists a nonzero ideal J of R such that I J = (0)). Let A(R) 
be the set of all annihilating-ideals of R. Then the annihilating-ideal graph 
of R, denoted by AG(R), is a undirected simple graph with the vertex set 
A(R)* := A(R) \ {(0)} in which every two distinct vertices I and J are 
adjacent if and only if I J = (0) (see Part I [4] for more details). 

Recall that a graph G is connected if there is a path between every 
two distinct vertices. For distinct vertices x and y of G, let d(x, y) be 
the length of the shortest path from x to y and if there is no such path 
we define d(x,y) = oo. The diameter of G is diam(G) = sup{d(x,y) : 
x and y are distinct vertices of G}. The girth of G, denoted by g(G), is 
defined as the length of the shortest cycle in G and g{G) = oo if G contains 
no cycles. A graph in which each pair of distinct vertices is joined by an 
edge is called a complete graph. Also, if a graph G contains one vertex to 
which all other vertices are joined and G has no other edges, is called a star 
graph. In [2, Theorem 2.1], it is shown that for every ring R, AG(R) is a 
connected graph and diam(AG)(R) < 3, and if AG(R) contains a cycle, then 
g(AG(R)) < 4 (see [7]). In Section 1 of this paper, we study the diameter of 
the annihilating-ideal graphs. By using the papers [4] and [6], we determine 
the relationship between the diameter of AG(R) and T(R). In particular, 
a complete characterization for the possible diameter is given exclusively in 
terms of the ideals of R when either R has finitely many minimal primes or 
Z(R) is not an ideal. 

A clique of a graph is its maximal complete subgraph and the number of 
vertices in the largest clique of graph G, denoted by cl(G), is called the clique 
number of G. Let x(G) denote the chromatic number of the graph G, that is, 
the minimal number of colors needed to color the vertices of G so that no two 
adjacent vertices have the same color. Obviously x(G) > cl(G). Beck in [3] 
conjectured that x(L(-R)) = cl(T(R)). But, D.D. Anderson and M. Naseer 
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gave a counterexample to this conjecture in [1]. In fact, the counterexample 
is the ring R = Z 4 [X, Y, Z)/{X 2 - 2, Y 2 - 2, Z 2 , 2X, 2Y, 2Z, XY, XZ, YZ-2) 
for which x(T(i?)) = 5 but cl(T(R)) = 4 (note that in Beck's coloring all 
elements of the ring were vertices of the graph but the vertices of T(R) are 
nonzero zero divisors of R). In Section 2, we look at the coloring of the 
annihilating-ideal graph of rings. First, we show that for the counterexam- 
ple above we have x(AG(i?)) = cl(AG(R)) = 4. On the other hand, however 
we have not found any example where x(AG(i?)) > cl(AG(R)). The lack 
of such counterexamples together with the fact that we have been able to 
establish the equality x(AG(i?)) = cl(AG(R)) for Anderson-Naseer's coun- 
terexample and also for reduced rings motivates the following conjecture. 

Conjecture 0.1. For every commutative ring R, %(AG(i?)) = cl(AG(R)). 

In Section 2, among other results, we characterize rings R for which 
x(AG(R)) < 2. It is shown that for a reduced ring R the following condi- 
tions are equivalent: (1) x(AG(i?)) < oo, (2) cl (AG (R)) < oo, (3) AG(R) 
does not have an infinite clique and (4) R has finite number of minimal 
primes. Moreover, if R a non-domain reduced ring, then x(AG(i?) is the 
number of minimal primes of R. Also, it is shown that for a Noetherian 
ring R, cl(AG(R) is finite if and only if every ideal / of R with I 2 = (0) has 
finite number of i?-submodules. Finally we conjecture that "if AG(R) does 
not have an infinite clique, then %(AG(i?)) is finite". 

1. The diameter of an annihilating-ideal graph 

By Anderson and Livingston [2, Theorem 2.3], for every ring R, the zero 
divisor graph T(R) is a connected graph and diam(T(R)) < 3. Moreover, 
if T(R) contains a cycle, then g( T(R)) < 4 (see [7]). Moreover, Lucas 
in [6] characterized the diameter of T(R) in terms of the ideals of R. As 
we have seen in [4, Theorem 2.1], for a ring R, AG(R) is also a connected 
graph with diam(AG(R) < 3. In general, Lucas's results are not true for 
annihilating-ideal graphs, but the following proposition more or less sum- 
marizes the overall situation for the relationship between the diameter of 
AG(R) and T(R). 

Proposition 1.1. Let R be a ring. 

(a) If diam(T(R)) = 0, then diam(AG(R)) = 0. 

(b) Ifdiam(T(R)) = I, then diam(AG(R)) = or 1. 

(c) If diam(T(R)) = 2, then diam(AG(R)) = 1,2 or 3. 
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(d) If diam(T(R)) = 3, then diam(AG{R)) = 3. 

(e) If diam(AG(R)) = 0, then diam(T(R)) = or 1. 

(f) If diam(AG(R)) = I, then diam(T(R)) = 1 or 2. 

(g) If diam(AG(R)) = 2, then diam(T(R)) = 2. 

(h) If diam(AG(R)) = 3, then diam(T(R)) = 2 or 3. 

Proof, (a). Let diam{T{R)) = i.e., T(R) has one vertex. Thus by [6, 
Theorem 2.6.], R is isomorphic to either Z4 or Z 2 [y]/(y 2 ). Clearly, in any 
case AG(R) has also one vertex and so diam(AG(R)) = 0. 

(b) . Clearly, if diam(T(R)) = 1 then T(R) is a complete graph with more 
than one vertex. Thus by [6, Theorem 2.6], either (i) R is reduced and 
isomorphic to Z 2 x Z 2 , or (ii) R is non-reduced, Z(R) 2 = (0) and R is not 
isomorphic to either Z 4 or Z 2 [y]/(y 2 ). If R = Z 2 xZ 2 , then diam(AG(R)) = 1. 
In the later case, Z(R) 2 = (0) implies that AG(R) is also a complete graph 
(see [4, Theorem 2.7]. Now, if AG(R) has one vertex (as Z„2 where p is an 
odd prime number), then diam(AG(R)) = 0, otherwise, diam(AG(R)) = 1. 

(c) . By [6, Theorem 2.6.], diam(T(R)) = 2 if and only if either R is reduced 
with exactly two minimal primes and at least three nonzero zero divisors, or 
Z(R) is an ideal whose square is not (0) and each pair of distinct zero divisors 
has a nonzero annihilator. If diam( AG (R)) = 0, then AG(R) has only one 
vertex, say /, and I 2 = (0). It follows that Z(R) = I and so by [2, Theorem 
2.8], T(R) is a complete graph. Thus diam(T(R)) = or 1, contradicting 
with our hypothesis. Thus diam(AG(R)) > 0, i.e., diam(AG(R)) = 1,2 or 
3 (since by [4, Theorem 2.1], diam(AG(R)) < 3). We claim that all these 
three cases may happen. For see this, let R2 = F± x F 2 where F\ and F 2 are 
fields and Fi £ Z 2 and Ri = Z x Z 2 . Then diam(T(R 1 )) = diam{T{R 2 )) = 2 
but diam(AG{R\)) = 1 and diam(AG(i? 2 )) = 2. For an example of a ring 
R for which diam(T(R)) = 2 but <iiam(AG(ii 2 )) = 3 see the Example 1.7 of 
this paper. 

(d) . Let diam(T(R)) = 3. Then there exist a, 6 € Z(R) such that d(a, b) = 3. 
Clearly, Ra and Rb are vertices of AG(R) and RaRb 7^ (0). We claim that 
Ra ^ Rb, for if not, then Ra = Rb implies that a and b have the same 
annihilator i.e., d(a,b) = 2, a contradiction. Now by [4, Theorem 2.1], 
d(Ra,Rb) < 3 in AG(R). If d(Ra,Rb) / 3, then d(Ra,Rb) = 2, i.e., there 
exists / c <G R such that RcRa = RcRb = (0). It follows d(a, b) = 2 in 
r(i£), a contradiction. Thus d(Ra, Rb) = 3 and so diam(AG(R)) = 3. 

(e) . Clearly, diam(AG(R)) = if and only if the ring R has only one nonzero 
proper ideal, if and only if Z(R) is the only nonzero proper ideal of R. In 
this case Z(R) 2 = (0) and so T(R) is a complete graph. If T(R) has one ver- 
tex, then by [6, Theorem 2.6 (1)], R is isomorphic to either Z4 or Z 2 [y]/(y 2 ) 
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and so diamiT(R)) = 0, otherwise, when T(R) has more than one vertices 
(as R = Jj p 2 where p is an odd prime number), then diamiT (R)) = 1. 

(f) . Clearly, diam(AG(R)) = 1 if and only if AG(R) is a complete graph 
with more than one vertex, i.e., either R = F\ © F 2 , where F\, F2 are fields, 
or Z(R) is an ideal of R that is not minimal, Z(R) 3 = (0) and for each 
ideal I C Z(R), IZ(R) = (0) (see [4, Theorem 2.7]). If R = Z 2 © Z 2 or 
Z(R) 2 = (0), then T(i?) is a complete graph with more than one vertex i.e., 
diam(T{R)) = 1. On the other hand, if P £ Z 2 ©Z 2 and Z{R) 2 ^ (0), then 
T(i?) is not a complete graph and so diam(T(R)) > 2. If diam(T(R)) = 3, 
then by (d) above diam^AG^R)) = 3, a contradiction. Thus we have 
diam{T{R)) = 2. 

(g) . If diam(AG(R)) = 2, then by (a), (b) and (d) above, diam(T(R)) / 0, 1 
and 3. Thus diam(T(R)) = 2. 

(h) . If diam(AG(R)) = 3, then by (a) and (b) above, diam(T(R)) 7^ 
and 1. Thus diam(T(R)) = 2 or 3. By (d) above if diam(T(R)) = 3, then 
diam{AG(R)) is also 3. For the case diam{AG{R)) = 3 but diam(T(R)) = 2, 
see Example 1.7. □ 

In next two theorems, we characterize when Z(R) is not an ideal of R 
and either diam(AG(R)) = 2 or diam(AG(R)) = 3, respectively. 

Theorem 1.2. Let R be a ring such that Z(R) is not an ideal of R. Then 
diam(AG(R)) = 2 if and only if R is reduced with exactly two minimal 
primes and at least three nonzero annihilating ideals. 

Proof. (=>)■ Let diam(AG(R)) = 2. Then R has at least three nonzero 
annihilating ideals and by Proposition 1.1 (g), diam(T(R)) = 2. Now by [6, 
Theorem 2.6, (3)], R is a reduced ring with exactly two minimal primes. 
(<=)■ Suppose R is a reduced ring with exactly two minimal primes P\ and 
P 2 . Let Di := R/P u D 2 := R/P 2 . Since R is reduced, P 1 n P 2 = (0). Thus 
the neutral map <p : R — > D\ x D 2 is a monomorphism ring homomor- 
phism. It is easy to check that if / and J are vertices in AG(R) such that 
I J = (0), then I := ip(I) and J := <p(J) are also vertices of AG(D\ x D 2 ) 
and I J = (0). Since D\ and D 2 are domains, each vertex of AG(D\ x D 2 ) 
is the form (A, (0) or ((0), B) for some nonzero ideals A of D\ or B of D 2 . 
First, we show that diam{AG{R)) < 2. For see this, suppose / and J are 
two distinct vertices in AG(R). We need only consider 2 cases: 
Case 1: tp(I) = (I, (0)) and ip(J) = (J, (6)). It follows that J, J C P 2 . Since 
P X P 2 = (0), PJ =_Pl_J = (0) and so d(J, J)_< 2. 

Case 2: 99(1) = (1,(0)) and y>(J) = ((0), J). It follows that J C P 2 and 
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J C P lm Since PiP 2 = (0), I J = (0) and so d(I, J) = 1. 
Thus diam(AG(R)) < 2. Since Pi and P 2 are two distinct vertices of AG(R), 
diam(AG(R)) > 1. If diam(AG(R)) = 1, then for each nonzero ideal / of 
P such that Pi 7^ / 7^ P 2 , we must have /Pi = /P2 = (0). It follows that 
/ Q Pi n P 2 = (0), a contradiction. Thus diam(AG(R)) = 2. □ 

Theorem 1.3. Lei R be a ring such that Z(R) is not an ideal. Then the 
following statements are equivalents. 

(1) diam(AG(R)) = 3. 

(2) diam(T(R)) = 3. 

(3) Either R is non-reduced or R is a reduced ring with more than two min- 
imal primes. 

Proof. (1) (2). Let diam(AG(R)) = 3. If diam(T(R)) ^ 3, then by 
Proposition 1.1 (h), diam(T(R)) = 2. Thus by [6, Theorem 2.6, (3)], R is 
reduced with exactly two minimal primes. Since diam(AG(R)) = 3, there 
exist at least three nonzero annihilating ideals in R. Thus by Theorem 1.2, 
diam(AG(R)) = 2, a contradiction. Therefore, diam(T(R)) = 3. 
(2) => (1) is by Proposition 1.1, (d). 
(2) 44> (3) is by [6, Theorem 2.6.]. □ 

Now, we are in position to give a complete characterization for the pos- 
sible diameter of AG(R) when Z(R) is not an ideal of R. 

Theorem 1.4. Let R be a ring such that Z(R) is not an ideal of R. Then 
1 < diam(AG(R) < 3 and 

(1) diam(AG(R)) = 1 if and only if R = Pi x P 2 where F\ and P 2 are fields; 

(2) diam(AG(R)) = 2 if and only if R is reduced with exactly two minimal 
primes and at least three nonzero annihilating ideals; 

(3) diam(AG(R)) = 3 if and only if either R is a non-reduced ring or R is 
a reduced ring with more than two minimal primes. 

Proof. Suppose that Z(R) is not an ideal of R. Then by [4, Theorem 2.1], 
diam(AG(R)) < 3. If diam(AG(R) = 0, then AG(R) has only one vertex, 
i.e., Z(R) is the only nonzero proper ideal of R, a contradiction. Thus we 
conclude that diam(AG(R) = 1, 2 or 3. 

For (1), we note that AG(R) is a complete graph (i.e., diam(AG(R)) = or 
1) if and only if either R = F\ © P 2 , where Pi, P 2 are fields, or Z(R) is an 
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ideal of R, Z(Rf = (0) and for each ideal / C Z(R), IZ(R) = (0) (see [4, 
Theorem 2.7]). Thus diam(AG(R)) = 1 if and only if R F 1 x F 2 where Fi 
and i<2 are fields. 

Finally statements (2) and (3) are from Theorems 1.2 and 1.3 above. □ 

In the next theorem, we provide a sufficient condition for AG(R) to have 
diameter 3 when R is a non-reduced ring. First we need the following lemma 
(see also [6, Lemma 2.3]). 

Lemma 1.5. Let R be a ring and let I be an annihilating-ideal of R. If N 
is a nilpotent ideal of R, then N + 1 is an annihilating-ideal of R. 

Proof. Let N be a nonzero nilpotent ideal and assume cl = (0) where c 
Since N is nilpotent, there is a positive integer m such that cN m = with 
cN™' 1 + 0. Clearly, cN" 1 ' 1 C Ann(N + I). □ 

Theorem 1.6. Let R be a non-reduced ring. If there is a pair of annihilating- 
ideals I, J of R such that I+J is not an annihilating-ideal, then diam(AG(R)) = 3. 

Proof. Let I, J £ A*(R) be such that Ann(I + J) = (0). Then d(I, J) ^ 2. 
By Lemma 1.5, neither / nor J can be nilpotent. If IJ ^ (0), then d(I, J) = 
3. Thus we may assume IJ = (0). Since IJ = (0), (I + J) 2 = I 2 + J 2 has no 
nonzero annihilator. Since R is not reduced, there exists a nonzero nilpotent 
q G R. Thus without loss of generality we may assume that qJ 2 ^ (0). Dince 
/ is an annihilating-ideal and qJ is nilpotent, I + qJ is an annihilating-ideal 
by Lemma 1.5. On the other hand I + qJ ^ J, for if not, then I Q J and so 
Ann(I + J) = Ann(J) ^ (0), a contradiction. Now consider the pair I + qJ 
and J. Since I + J = I + qJ+J and inn(/ + J) = (0), d(J + qJ, J) / 2. 
But (I + qJ)J = qJ 2 ^ (0). Thus d(I + qJ,J) = 3 and diam(AG(i?)) = 3. □ 

Example 1.7. Let R be the ring in [6, Example 5.5.]. Then R is a non- 
reduced ring and there is a pair of annihilating-ideals /, J of R such that 
/ + J is not an annihilating-ideal (see [6, Example 5.5, (6)]. Thus by The- 
orem 1.6, diam(AG(R)) = 3, but since R is a McCoy ring (see [6, Example 
5.5, (4)] diam(T(R)) = 2. (Note: a ring R is said to be a McCoy ring if each 
finitely generated ideal contained in Z(R) has a nonzero annihilator). 

Let R be a ring with finitely many minimal primes Pi, P2, ■ ■ ■ P n . Then 
it is easy to see that an ideal / of R is an annihilating-ideal if and only if / 
is contained in at least one minimal prime. 
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Lemma 1.8. Let R be a ring with finitely many minimal primes. If R 
has more two minimal primes and there are nonzero annihilating-ideals I, 
J such that I + J is not an annihilating-ideal, then diam(AG(R)) = 3. 

Proof. By Theorem 1.6, we can assume that R is a reduced ring. If 
I J 7^ (0), then then d(I,J) = 3 and therefore diam(AG(R)) = 3. Thus 
we may assume R has more than two minimal primes and that there are 
nonzero annihilating-ideals / and J, such that IJ / (0) and Ann(I + J) = 

(0) . Each minimal prime of R contains at least one of I and J, but with 
Ann{I + J) = (0), and not both of them. Thus without loss of generality we 
may assume there are minimal primes Pi , P2 and P3 such that / C Pi n P2 , 
I % P3, J C P 3 , J % Pi and J % P 2 . Let q G PinP 3 \P 2 and consider the pair 
I + qJ and J. Since R is reduced, IJ = (0) and neither / nor q is contained 
in P2, (0) 7^ qJ 2 = J (I + qJ). Since I + qJ C P 1; that / + q J is a nonzero 
annihilating-ideal of R. On the other hand, I + J = I + q J + J is an ideal 
with no nonzero annihilator. Thus d(I+qJ, J) = 3 and diam(AG(R)) = 3. □ 

Now, we are in position to give a complete characterization for the possi- 
ble diameter of AG(P) when R has finitely many minimal primes (as Noethe- 
rian rings). 

Theorem 1.9. Let R be a ring with finitely many minimal primes. Then 

(1) diam(AG(R)) = if and only if Z(R) is the only nonzero proper ideal 
ofR. 

(2) diam(AG(R)) = 1 if and only if Z(R) is an ideal of R, Z(R) 3 = (0) and 
for each ideal I g Z(R), IZ(R) = (0). 

(3) diam(AG(R)) = 2 if and only if either (i) R is reduced with exactly 
two minimal primes and at least three nonzero annihilating-ideals, or (ii) 
Z(R) is an ideal whose square is not (0) and for each pair of annihilating- 
ideals I and J, I + J is an annihilating-ideal. 

(4) diam(AG(R)) = 3 if and only if there are annihilating-ideals I 7^ J, such 
that I + J is not an annihilating-ideal and either (i) R is reduced with 
more than two minimal primes, or (ii) R is non-reduced. 

Proof. (1) is evident. 

The statement (2) is from [4, Theorem 2.7]. 

(3) (=>). Suppose that diam(AG(R)) = 2. Then by Proposition 1.1 diam{T{R)) = 
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2. Thus by [6, Theorem 2.6 (3)], either (i) R is reduced with exactly two 
minimal primes and at least three nonzero zero divisors, or (ii) Z(R) is an 
ideal whose square is not (0) and each pair of distinct zero divisors has a 
nonzero annihilator. The Case (i) implies that Z{R) is not an ideal of R and 
so by Theorem 1.2, R is a reduced ring with exactly two minimal primes and 
at least three nonzero annihilating-ideals. Assume that the Case (ii) holds. 
If R is not reduced, then by Theorem 1.6, for each pair of annihilating-ideals 
/ and J, / + J is an annihilating-ideal. Thus we can assume that R is re- 
duced and R has more than two minimal primes. Hence by Lemma 1.8, for 
each pair of annihilating-ideals / and J, / + J is an annihilating-ideal. 
(3) (<^=) is evident. 

Finally statement (4) is from Theorems 1.3, 1.6, Lemma 1.8 and statement 
(3) above. □ 

2. Coloring of the annihilating ideal graphs 

The goal of this section is to study of coloring of the annihilating ideal 
graphs of rings, in particular the interplay between x(A<G(i?)) and cl(AG(R)). 

Beck [3] showed that if R is a reduced ring or a principal ideal ring, then 
X{T{R)) = cl(F(R)) He also shoed that for n = 1, 2 or 3, x{ r (R)) = ™ if and 
only if cl(T(R)) = n. Based on these positive results, Beck conjectured that 
X{T(R)) = cl(T(R)) for each ring R when x(T(-R)) < oo. In [1], D.D. Ander- 
son and M. Naseer gave a counterexample to this conjecture. We start this 
section with the following interesting result abut Anderson-Naseer's coun- 
terexample. 

Proposition 2.1. Let 

R = Z 4 [X,Y,Z}/(X 2 - 2,Y 2 - 2,Z 2 ,2X, 2Y,2Z, XY, X Z,Y Z - 2). 
Then x(AG(i?)) = cl(AG(R)) = 4. 

Proof. Clearly, R is a finite local ring with 32 elements and J(R) = Z(R) = 
{0, 2, x + 2, y, y + 2, x + y, x + y + 2, z, z + 2, x + z, x + z + 2, y + z, y + z + 
2,x + y + z,x + y + z + 2}. One can easily see that the following 15 ideals 
are the only nonzero proper ideals of R. 

{(2), (x), (y), (z), (x + y), {x + z), (y + z), (x + y + z), (x,y), (x,z), (y,z), 
(x,y + z), (y,x + z), (z,x + y), (x,y,z)}. 

Thus the graph AG(i?) has 15 vertices and so is the graph in Figure 1 below. 
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Now by using Figure 1, it easy to see that {(2), (x), (y), (y + z)} is a max- 
imal clique and each other clique of AG (12) has at most 3 elements. Thus 
cZ(AG(12)) = 4. Also, the Figure 1, shows that the minimal number of colors 
needed to color AG(R) is 4 colors, which we label as 1, 2, 3 and 4. Thus 
X(AG(12)) = d(AG(12)) = 4. □ 

Next, we characterize rings R for which x{R) = 1 or 2. 

Proposition 2.2. Let R be a ring. Then x(AG(12)) = 1 if and only if R 
has only one nonzero proper ideal. 

Proof. Since AG(1?) is a connected graph and x(AG(l?)) = 1, it can not 
have more than one vertex, and so by [4, Theorem 1.4], R has only one 
nonzero proper ideal. The converse is clear. □ 

Theorem 2.3. For a ring R the following statements are equivalent: 
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(1) X (AG(P)) = 2. 

(2) AG(P) is a bipartite graph. 

(3) AG(P) is a complete bipartite graph. 

(4) Either R is a reduced ring with exactly two minimal primes or AG(P) is 
a star graph. 

Proof. (1) (2) and (3) => (2) are clear. 

(2) =4> (4). Suppose that AG(R) is bipartite with two parts V\ and Vi. 
Case 1: The ring R is a reduced ring. We put P\ = U/evi ^ ^ = UjeV 2 ^ • 
We claim that P\ and P2 are prime ideals of R. Let x G Pi and r £ R. Then 
there exists 1 G Vi such that Px C I. Since I G V\ and AG(P) is bipartite, 
there exists J G V2 such that I J = (0). Thus RrxJ = (0) and so Prx G Vi, 
and hence rx G Pi. Now let x, y G Pi. Then there exist h, I2 G Vi 
and Ji, J2 G V2 such that x & I±, y & I2 and pJi = I2J2 = (0). Thus 
PxJi = R1/J2 = (0). Since AG(P) is bipartite and R is reduced, Ji J2 7^ (0). 
On the other hand, PxJi J2 = RyJ\ J2 = (0) and so P(x + y) J\ J2 = (0). It 
follows that R(x + y) G Vi and so x + y G Pi. Thus Pi is an ideal of R. 
Similarly, P2 is an ideal of R. Let xy G Pi and suppose that x Pi. So 
there exist vertices I G Vi, J G V2 such that xy G I and / J = (0). We claim 
that yJ = (0). For see this let yJ 7^ (0). Since AG(R) is bipartite and R is 
reduced, IyJ = (0) implies that yJ G V2 and also RxyJ = (0), implies that 
Px G Vi. It follows that x G Pi, a contradiction. Therefore yJ = (0) and 
so Ry G Vi i.e., y G Pi. Thus Pi is a prime ideal of P. Similarly, P2 is a 
prime ideal of P. Now let / i G Pi n P 2 . Then there exist I G Vi, J G V 2 
such that t e I D J. Also, there exist L E Vi, K e V 2 such that IK = (0) 
and JL = (0). It follows that Ptif = (0) and RtL = (0). Since AG (.R) is 
bipartite and P is reduced, Pt G Vi f~l V2 = 0, a contradiction. Therefore 

p in p 2 = (o). 

Case 2: The ring P is not reduced. Assume x 2 = (0), where / x G P. 
Without loss of generality we can assume that Px G V\ . We claim that either 
Px is a minimal ideal of P or for each 7^ z G P such that Pz C Px, Pz is a 
minimal ideal of P. For see this let (0) 7^ Pzi C Px, (0) 7^ P^i C Px,(0) 7^ 
P^2 C Pzi for some 21,22 G P. Since (Px) 2 = (0), Rz\Rx = RZ2RX = (0), 
and so Rzi, RZ2 G V2 since AG (12) is bipartite. But Rz\Rz2 Q (Px) 2 = (0), 
a contradiction. Thus without loss of generality we can assume that Px is 
a minimal ideal of P. Thus P = Ann(x) is a maximal ideal of P and also 
Px C P. We claim that Vi = {Px}. 

Subcase 1: P = Px. Then P is both minimal and maximal. Let I G Vi 
such that 1 ^ Px. Then there exists L G V2 such that JL = (0). Since P is 
prime and 1 ^ P, P G P i.e., L = P = Px, a contradiction. 



11 



Subcase 2: P / Rx. Since PRx = (0) and AG(P) is bipartite, P G V 2 . 
Now let Vi / {Rx} and L G Vi \ {Px}. If LP = (0), LPx C LP = (0), a 
contradiction. Thus LP ^ (0) and since AG(P) is connected, there exists 
K G V 2 such that P / P and PP = (0). It follows that L n P ^ (0), 
(L n P)Px = (0). Therefore L n P G V 2 . But (L n P)P = (0), a contra- 
diction. Thus in each case V\ = {Rx} and it follows that AG(P) is a star 
graph. 

(4) =4> (3). Clearly if AG(P) is a star graph, then AG(R) is a complete bi- 
partite graph. Thus we assume that there exist two distinct prime ideals P\ 
and P 2 of R such that P x n P 2 = (0). We claim that Z(R) = P 1 UP 2 . It is 
clear that P 1 U P 2 C Z(P). On the other hand, if x G Z(R) \ P ± U P 2 , then 
there exists such that = 0, and hence y G Pi PI P 2 = (0), which 

is a contradiction. Thus Z(R) = P\ U P 2 and so by Prime Avoidance The- 
orem (see [8, Theorem 3.61], for every / G A* (Pi), either I E Pi or / G P 2 . 
Also if p, I 2 C Pi, pj 2 ^ (0). Because otherwise pJ 2 C P 2 and so p C P 2 
or p C P 2 . Similarly for each two ideal included in P 2 . Now, let / be a 
coloring assigns to each ideal / of A(P) color i,i = 1,2 if / C P i: i = 1,2. 
So by above argument, AG(P) is bipartite. On the other hand, for vertices 
P J such that I Q Pi and J C P 2 , we have JJCF 1 nP 2 = (0). Therefore, 
AG(P) is a complete bipartite graph. □ 

Corollary 2.4. Lei R be an Artinian ring. Then the following statements 
are equivalent: 

(1) x(AG(P)) = 2. 

(2) AG(P) is a bipartite graph. 

(3) AG(P) is a complete bipartite graph. 

(4) Either R = Pi x P 2 /or some /ieZe/s Pi and P 2 or R is a local ring such 
that AG(P) is a star graph. 

Proof. By Theorem 2.3, (1) 44> (2) (3). 

(2) (4). Assume that AG(P) is a bipartite graph with parts Vi and 
V 2 . Note that since R is Artinian, P = Pi © ... © R n for some integer 
n G N and some local Artinian rings Pi, P Tt . Suppose that n > 2. Since 
(Pi©0ffi...©0)(0©P 2 ©0©...©0) = (0), and AG(P) is a bipartite graph, 
Pi © © ... © and © P 2 © © ... © = (0) are in different parts of vertices, 
say in Vi and V-j, respectively. Now © ... © P n is adjacent to both above 
vertices and so Offi ... ffi R n G V\ (~l V 2 = 0, a contradiction. Thus n < 2. Also 
Theorem 2.3 implies that either there exist two distinct prime ideals Pi and 
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P 2 of P such that P± fl P2 = (0) or AG(P) is a star graph. Let n = 2 and 
suppose that there exist two distinct prime ideals Pi and P2 of R such that 
P L n P 2 = (0). Note that Pi = Q 1 © Q 2 for some ideals Qi of Pi and Q 2 
of P 2 . But (0 © R 2 )(Qi © Q 2 ) = (0) which implies R 2 Q 2 = (0) and from 
there Q 2 = (0). Now, since (R 1 © (0))((0)©P 2 ) = (0) C P u we should have 
(Pi © (0)) C Pi and so Qi = R±. In other words, Pi is a field. Similarly, 
we can prove that R 2 is a field, too. If n = 2 and AG(P) is a star graph, 
say with |Vi| = 1. It is evident that the only vertex of V\ is Pi © (0). Also, 
since R 2 is an Artinian local ring, Z(R 2 ) = J(P 2 ) is an ideal of R 2 . But 
(0) © R 2 G V 2 and so R 2 C Z(R 2 ), i.e., R 2 is a field. Thus anyway, if n = 2, 
F = Fi © P 2 - Let rc = 1. Then Z(R) = J(P). If there exist two distinct 
prime ideals Pi and P 2 of P such that P x nP 2 = (0), then P R/P 1 ®R/P 2 
and since P is Artinian, P/Pi and P/P 2 are fields and we are done. 
(4) (2) is clear. □ 

In [4, Corollary 2.4], it is shown that for a reduced ring P, AG(P) is a 
star graph if and only if P = F © D, where F is a field and D is an inte- 
gral domain. It follows that P has exactly two minimal primes F x (0) and 
(0) x D. Also, for a reduced ring P, x(T(P)) = 2 if and only if P has exactly 
two minimal primes (see [3, Theorem 3.8]). Thus by using these facts and 
Theorem 2.3, we have the following interesting result for reduced rings. 



Corollary 2.5. Let R be a reduced ring. Then the following statements are 
equivalent: 

(1) x(AG(P)) = 2. 

(2) X (r(P)) = 2. 

(3) AG(P) is a bipartite graph. 

(4) AG(P) is a complete bipartite graph. 

(5) P has exactly two minimal primes. 



One can easily see that for every ring P, 

X (T(P)) = 2 X (AG(P)) = 2. 

But the following example shows that in general, if P is not reduced, 

X(AG(P)) = 2 ^ x(F(P)) = 2. 

Example 2.6. Let P = Z p 3 where p is a positive prime number. Then it is 
easy to check that x(AG(P)) = 2, but x(r(P)) > p. 
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The following proposition shows that if %(r(i?)) is finite, then %(AG(i2)) 
is also finite. 

Proposition 2.7. Let R be a ring. If AG (R) has an infinite clique, then 
T(R) has an infinite clique. 

Proof. Suppose that C is an infinite clique of AG (12). Let T be the set of 
all vertices I of C such that I 2 = (0). 

Case 1: If [J T is infinite, then for every x, y G T, xy = (0) and so T(R) has 
an infinite clique. 

Case 2: If (J T is finite. Then there is finitely many vertices I of C such 
that I 2 = (0). Thus C \ T is infinite. We claim that in this case, for every 
I G C \ T, I <£. U<ie$ J<j>, where {J^cj) G $} is an arbitrary subset of C \ T 
such that 7 ^ {^|<^ G Because if I C U<^g<i> <^</>> then I 2 = (0), a contra- 
diction. Now, let {Ii\i G N} be a subset of distinct vertices of C \ T. Let 
xi G I\. Since I2 ^ I\, there exists X2 G I2 \ A such that X2 ^ x\. Again, 
since I3 (Ji U J2), there exists £3 G I3 \ {I\ U J2) such that £3 / x\,X2- 
Continuing this way, we can get an infinite clique of T(R). □ 

We are going to characterize reduced rings R for which %(AG(i2)) is fi- 
nite. To see that, we need some prefaces. 

Lemma 2.8. Let R be a reduced ring such that AG(R) does not have an 
infinite clique. Then R is has ACC on ideals of the form Ann(I) where I is 
an ideal of R. 

Proof. Let Ann(I\) C Ann{l2) C Ann(Is) C ... be a chain in A(i2). 
Clearly, IiAnn(Ii+i) 7^ (0) for each i > 1. Thus for each i > 1, there ex- 
ists Xi G L such that XiAnn(Ii + \) 7^ (0). Let Ji = XiAnn(Ii + \),i = 2,3, .... 
Then if i 7^ j, Ji / Jj because if Ji = Jj, then J 2 = J 2 = 0, contradiction. □ 

Lemma 2.9. ( [3, Lemma 3.6.]) Let Pi = Ann(x\) and P2 = Ann{x2) be 
two distinct elements of Spec(R). Then we have x\X2 = 0. 

Theorem 2.10. For a reduced ring R, the following statements are equiv- 
alent: 

1) x(AG(i?)) is finite. 

2) cl{AG{R)) is finite. 

3) AG(i2) does not have an infinite clique. 

4) R has finite number of minimal prime ideals. 
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Proof. (1) (2) (3) is clear. 

(4) => (1). Let (0) = Pi n P 2 n ... n P k , where Pi, ...,P k are prime ideals. 
Define a coloring / on A(R)* by putting f(J) = min{n £ N : P n } for 
J G A(i2)*. Then x(AG(i?)) < fc. 

(3) (4). Suppose that R doesn't have an infinite clique. So by Lemma 
2.8, R has ACC on ideals of the form Ann(I), I G I(R). Thus the set 
{Ann(x) :0/iG i?} has maximal ideals, and it is easy to see that these 
are prime ideals of R. Let Ann(x\), A <G A be the different maximal mem- 
bers of the family {Ann(x) : ^ x G R}. By Lemma 2.9, the index set A 
is finite. Pick x G R, x ^ 0. Then Ann{x) C Ann(xA) for some A G A. 
Now xa^c ^ because otherwise, x| = 0, which is a contradiction. Thus 
x Ann(x\). This means {~\ Xe!v Ann(x\) = (0). □ 

Now we are in position to prove Conjecture 0.1 in the case of reduced 
rings. In fact the next corollary is an immediate conclusion of Theorem 2.10. 

Corollary 2.11. Let R be a reduced ring. Then x(AG(i?)) = c/(AG(i?)). 
Moreover, if x(AG(i2)) is finite, then R has a finite number of minimal 
primes, and if n is this number, then 

X(AG(7?)) = cl(AG(R)) = n. 

Adding Corollary 2.11, and [3, Theorem 3.9.] to Theorem 2.10, the next 
corollary is indisputable. 

Corollary 2.12. Let R be a nonzero reduced ring. Then %(AG(i?)) is finite 
if and only if x(r(i?)) is finite. Furthermore, if they are finite, then 

x(AG(i?)) = x(r(i?)). 

Now, we will have a characterization of Noetherian rings R for which 
x(AG(.R)) < oo. Before that, we need the following lemma. 

Lemma 2.13. Let R be a ring. If cl (AG (R)) is finite, then 

(i) for every nonzero ideal I of R with I 2 = (0), I has finite number of R- 
submodules; and 

(ii) for every element a G Nil(R), Ra has finite number of R-submodules. 
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Proof, (i) Evident. 

(ii) Suppose that a € Nil(R), a n = (0) and n is the least integer with this 
property. If n = 2, (i) shows that Ra has finite number of -R-submodules. 
Suppose that n > 2. Let k = n/2 if n is an even integer and k = (n + l)/2, 
if n is an odd one, and let b = a k . Then (Rb) 2 = (0). Thus by (i), Rb 
has finite number of -R-submodules. Assume that Ra has infinite number of 
.R-submodules. Define 

if : Rb — ► i?a 
r& I— > ra 

It is easy to check that 99 is a ring epimorphism and so Rb/ker((p) = Ra. 
Since i?a has infinite number of -R-submodules, so Rb/ker(ip) and from there 
i?6 has infinite number of .R-submodules, a contradiction. □ 

Theorem 2.14. Let R be a Noetherian ring. Then cl (AG (R)) is finite if 
and only if for every ideal I of R with I 2 = (0), I has finite number of 
R-submodules. 

Proof. (=>) is by Lemma 2.13 (i). 

(<= ) Suppose that for every ideal I of R with I 2 = (0), / has finite num- 
ber of .R-submodules. Let C be the largest clique in AG(R), and let T be 
the set of all vertices I of C with I 2 = (0). Then J = J2ieT I ^ s a g a i n a 
vertex of C and J 2 = (0). So by our hypothesis, J has finite number of 
.R-submodules. But if I G T, every .R-submodule of / is an -R-submodule 
of J. Thus for every I £ T, I have finite number of -R-submodules and 
specially T has finite element. We claim that C \ T has infinite member, 
too. Suppose that {I±,l2, ■■■} is an infinite subset of C \ T. Consider the 
chain l\ Q h + h <Z h + h + h •••• Since R is Noetherian, there exists 
n £ N, such that h + ... + I n = h + ... + I n + I n+1 , i.e. I n+ \ Qh + ... + I n . 
Since by our choice of C, l\ + ... + /„ £ C, I n +i is adjacent to I\ + ... + I n 
and thus I 2 + i = (0), a contradiction. Thus C has finite number of vertices 
and from there, cl(AG(R)) is finite. □ 

By Theorem 2.10, one may naturally guess the following statements for 
the general case. We close this section with this conjecture. 

Conjecture 2.15. Let R be a ring. If AG (R) does not have an infinite 
clique, then cl(AG(R)) is finite. 
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